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Abstract — Recently, the theory of quantum error control codes 
has been extended to subsystem codes over symmetric and 
asymmetric quantum channels - qubit-flip and phase-shift errors 
may have equal or different probabilities. Previous work in 
constructing quantum error control codes has focused on code 
constructions for symmetric quantum channels. In this paper, we 
develop a theory and establish the connection between asymmet- 
ric quantum codes and subsystem codes. We present families of 
subsystem and asymmetric quantum codes derived, once again, 
from classical BCH and RS codes over finite fields. Particularly, 
we derive an interesting asymmetric and symmetric subsystem 
codes based on classical BCH codes with parameters [[n, k, r, d]] q , 
[[n, k, r, d z /d x ]] q and [[n, k' , 0, d z /d x ]] q for arbitrary values of 
code lengths and dimensions. We establish asymmetric Singleton 
and Hamming bounds on asymmetric quantum and subsystem 
code parameters; and derive optimal asymmetric MDS subsystem 
codes. Finally, our constructions are well explained by an 
illustrative example. 

This paper is written on the occasion of the 50th anniversary 
of the discovery of classical BCH codes and their quantum 
counterparts were derived nearly 10 years ago. 



I. Introduction 

In 1996, Andrew Steane stated in his seminal work 
page 2, col. 21 B21 . PHI "The notation {n,K,di,d2} is here 
introduced to identify a 'quantum code,' meaning a code by 
which n quantum bits can store K bits of quantum information 
and allow correction of up to \_(d\ — 1)/2J amplitude errors, 
and simultaneously up to [(e?2 — 1 )/2j phase errors." This 
paper is motivated by this statement, in which we construct 
efficient quantum codes that correct amplitude (qubit-flip) 
errors and phase-shift errors separately. In 041 . it was said 
that "BCH codes are among the powerful codes" . We address 
constructions of quantum and subsystem codes based on Bose- 
Chaudhuri-Hocquenghem (BCH) codes over finite fields for 
quantum symmetric and asymmetric channels. 

Many quantum error control codes (QEC) have been con- 
structed over the last decade to protect quantum information 
against noise and decoherence. In coding theory, researchers 
have focused on bounds and the construction aspects of quan- 
tum codes for large and asymptomatic code lengths. On the 
other hand, physicists intend to study the physical realization 
and mechanical quantum operations of these codes for short 
code lengths. As a result, various approaches to protect quan- 
tum information against noise and decoherence are proposed 
including stabilizer block codes, quantum convolutional codes, 
entangled-assisted quantum error control codes, decoherence 



free subspaces, nonadditive codes, and subsystem codes lfl3l . 
Ifl8l, ED, ED, ED, ED, ED, ED, ED and references 
therein. 

Asymmetric quantum control codes (AQEC), in which 
quantum errors have different probabilities — Pr Z > Pr X, 
are more efficient than the symmetric quantum error control 
codes (QEC), in which quantum errors have equal probabilities 
— Pr Z = Pr X. It is argued in 02611 that dephasing (loss of 
phase coherence, phase-shifting) will happen more frequently 
than relaxation (exchange of energy with the environment, 
qubit-flipping). The noise level in a qubit is specified by the 
relaxation T\ and dephasing time T2, furthermore the relation 
between these two values is given by 1/Ti = l/(2Ti) + T p ; 
this has been well explained by physicists in |fl9l , l26l . 
l46l . The ratio between the probabilities of qubit-flip X and 
phase-shift Z is typically p 2T1/T2. The interpretation is 
that T\ is much larger than T2, meaning the photons take 
much more time to flip from the ground state to the excited 
state. However, they change rapidly from one excited state to 
another. Motivated by this, one needs to design quantum 
codes that are suitable for this physical phenomena. The 
fault tolerant operations of a quantum computer carrying con- 
trolled and measured quantum information over asymmetric 
channel have been investigated in El, 03), 03, 03J, l46l . 
ID and references therein. Fault-tolerant operations of QEC 
are investigated for example in 01. ifll. El, 071. Bill. l45l. 
l30l and references therein. 

Subsystem codes (SSC) as we prefer to call them were 
mentioned in the unpublished work by Knill BP . |29l , in 
which he attempted to generalize the theory of quantum error- 
correcting codes into subsystem codes. Such codes with their 
stabilizer formalism were reintroduced recently ifTTI . lfl4l . 
OU, ED, EH, E3- The construction aspects of these codes 
are given in J9], ID, ATI . Here we expand our understanding 
and introduce asymmetric subsystem codes (ASSC). 

The codes derived in ifTOl . fTl for primitive and non- 
primitive quantum BCH codes assume that qubit-flip errors, 
phase-shift errors, and their combination occur with equal 
probability, where Pr Z = Pr X = Pr Y = p/3, Pr / = 1 — p, 
and {X, Z, Y, 1} are the binary Pauli operators P shown in 
Section (TTJ see OD, BOl - We aim to generalize these codes 
over asymmenic quantum channels. In this paper we give 
families of asymmetric quantum error control codes (AQEC's) 
motivated by the work from fl9l . ||26| . 11461 . Assume we 
have a classical good error control code C t with parameters 
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[[n, ki,di]]q for i £ {1,2} — codes with high minimum 
distances di and high rates ki /n. We can construct a quantum 
code based on these two classical codes, in which C\ controls 
the qubit-fiip errors while C2 takes care of the phase-shift 
errors, see Lemma [4] 

Our following theorem establishes the connection between 
two classical codes and QEC, AQEC, SCC, ASSC. 

Theorem 1 (CSS AQEC and ASSC): Let d and C 2 be two 
classical codes with parameters [n,ki,di] q and [n, ^2,^2]^ 
respectively, and d x = min { wt(Ci\C^-), wt(C 2 \Cj-)}, and 
d, = max { wt(C 1 \C 2 L ), wt(C* 2 \Ci L )}. 

i) if C% C C\, then there exists an AQEC with parameters 
[[n,dimC*i - dimC 2 1 ,wt(C , 2\C 1 L )/wt(C , i\C*2 L )]] 9 that 
is [[n, k\ + k2 — n,d z /d x }) q . Also, there exists a QEC 
with parameters [[n, ki + k 2 — n, d x ]] q , 

ii) From [i], there exists an SSC with parameters [[n, k\ + 
k2 — n — r, r, da;]] g for < r < ki + fc2 — n. 

iii) If C£ = Ci n C C 2 , then there exists an ASSC 
with parameters [[n, k 2 — k\, k\ + ki — n, d z /d x ]] q and 
[[n,ki +k 2 - n, k 2 - h,d z /d x ]} q . 

Furthermore, all constructed codes are pure to their minimum 
distances. 

A well-known construction on the theory of quantum er- 
ror control codes is called CSS constructions. The codes 
[[5,1,3]] 2 , [[7,1,3]] 2 , [[9,l,3]] a , and [[9,1,4,3]] 2 have been 
investigated in several research papers that analyzed their 
stabilizer structure, circuits, and fault tolerant quantum com- 
puting operations. On this paper, we present several AQEC 
codes, including a [[15, 3, 5/3]]2 code, which encodes three 
logical qubits into 15 physical qubits, detects 2 qubit-flip 
and 4 phase-shift errors, respectively. As a result, many of 
the quantum constructed codes and families of QEC for 
large lengths need further investigations. We believe that their 
generalization is a direct consequence. 

The paper is organized as follows. Sections [II] [HI] and [V] 
are devoted to AQEC and two families of AQEC, AQEC-BCH 
and AQEC-RS. We establish conditions on the existence of 
these families over finite fields. Sections [TVl and [VTl address the 
subsystem code constructions and their relation to asymmetric 
quantum codes. We show the tradeoff between subsystem 
codes and AQEC. Section [VT] presents the bound on AQEC 
and ASSC code parameters. Finally, the paper is concluded 
with a discussion in Section Wu\ 



II. Asymmetric Quantum Codes 

In this section we shall give some primary definitions and 
introduce AQEC constructions. Consider a quantum system 
with two-dimensional state space C 2 . The basis vectors 



(1) 



can be used to represent the classical bits and 1. It is 
customary in quantum information processing to use Dirac's 
ket notation for the basis vectors; namely, the vector vq is 
denoted by the ket |0) and the vector vi is denoted by ket |1). 
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Any possible state of a two-dimensional quantum system is 
given by a linear combination of the form 

o|0) + b\l)=(°\ where a,beC and |a| 2 + |6| 2 =1, (2) 

In quantum information processing, the operations manip- 
ulating quantum bits follow the rules of quantum mechanics, 
that is, an operation that is not a measurement must be realized 
by a unitary operator. For example, a quantum bit can be 
flipped by a quantum NOT gate X that transfers the qubits 
|0) and |1) to |1) and |0), respectively. Thus, this operation 
acts on a general quantum state as follows. 

X(o|0)+6|l)) = o|l)+6|0). 

With respect to the computational basis, the quantum NOT 
gate X represents the qubit-flip errors. 



X = |0)(1| + |1)(0| = 



1 

1 



(3) 



Also, let Z = 



1 



q ^ j be a matrix represents the quan- 
tum phase-shift errors that changes the phase of a quantum 
system (states). 



Z(o|0) + 6|1)) =o|0)-6|l) 



(4) 



Other popular operations include the combined bit and phase- 
flip Y = iZX, and the Hadamard gate H, which are 
represented with respect to the computational basis by the 
matrices 



Y 







H 



n/2 V 1 



-1 



(5) 



Connection to Classical Binary Codes. Let Hi and Gt be 

the parity check and generator matrices of a classical code Ci 
with parameters [n, ki, for i € {1,2}. The commutativity 
condition of Hi and H2 is stated as 



Hi.Hi +H 2 .H( =0. 



(6) 



The stabilizer of a quantum code based on the parity check 
matrices Hi and H2 is given by 



H 



stab 



Hi I H 2 



(7) 



One of these two classical codes controls the phase-shift 
errors, while the other codes controls the bit-flip errors. Hence 
the CSS construction of a binary AQEC can be stated as 
follows. Hence the codes C\ and C 2 are mapped to H x and 
H z , respectively. 

Definition 2: Given two classical binary codes C\ and C 2 

such that C 2 Q Ci. If we form G = ^ j , and H = 

Hi 



H 



, then 



H1.H2 — H 2 .Hi — 



(8) 
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Let di = wt(Ci\C 2 ) and d 2 = wt{C 2 \C^), such that d 2 > 
di and ki + k 2 > n. If we assume that C\ corrects the qubit- 
flip errors and C 2 corrects the phase-shift errors, then there 
exists AQEC with parameters 

[[n,k 1 +k 2 -n,d 2 /d 1 }} 2 . (9) 

We can always change the rules of C\ and C 2 to adjust the 
parameters. 

A. Higher Fields and Total Error Groups 

We can briefly discuss the theory in terms of higher finite 
fields F g . Let H be the Hilbert space H = C q " = C q ®C q ®...® 
C q . Let |x) be the vectors of orthonormal basis of C q , where 
the labels x are elements in the finite field F q . Let a, b £ F q , 
the unitary operators X(a) and Z(b) in C q are stated as: 

X{a)\x) = \x + a), Z{b)\x) = w tr(fer) |x), (10) 

where ui = cxp(2iri/p) is a primitive pth root of unity and tr 
is the trace operation from F q to F p 

Let a = (at, . . . , o„) £ F™ and b = (bi, ...,b n ) £ F* 
Let us denote by 

X(a) = X(ai)®> ■■■ (g>X(a n ) and, 

Z(b) = Z(6i)® ••■ ®Z(b n ) (11) 

the tensor products of n error operators. The sets 

n 

E x = {X(a) = (g) X(<h) | a e FJ, a t £ FJ, 

i=l 
n 

= {Z(b) = (g)Z(b l )\b£F^b l £F q } (12) 

i=l 

form an error basis on C q . We can define the error group G x 
and G 2 as follows 

G, = {uj c E x = uj c X(a) |aeF^ce F p }, 
G z = {u c E z = w c Z(h) | b G F n ql c £ F p }. (13) 

Hence the total error group 

G = {G X ,G Z } 

n n 

= {u Q$X(a i ),L> c $$Z(b i ) | a u h £ F,} (14) 

i=i i=i 

Let us assume that the sets G x and G z represent the qubit- 
flip and phase-shift errors, respectively. 

Many constructed quantum codes assume that the quan- 
tum errors resulted from decoherence and noise have equal 
probabilities, Pr X = Pr Z. This statement as shown by 
experimental physics is not true fl46l , (26). This means the 
qubit-flip and phase-shift errors happen with different prob- 
abilities. Therefore, it is needed to construct quantum codes 
that deal with the realistic quantum noise. We derive families 
of asymmetric quantum error control codes that differentiate 
between these two kinds of errors, PrZ > PrX. 

Definition 3 (AQEC): A q-ary asymmetric quantum code 
Q, denoted by [[n,k,d z /d x ]} q , is a q k dimensional subspace 
of the Hilbert space C q and can control all bit-flip errors up 




Fig. 1 . Constructions of asymmetric quantum codes based on two classical 
codes C'i and Ci with parameters [n,fci] and [n,c(2] such that Cj C 
mod 2) f° r * = {1, 2}. AQEC has parameters [[n, k\ + /C2 — 
n, d z /d x ]] q where d x = wt(Ci\C^) and d z = wt(C2\Cj L ) 



to [ da: ~ 1 J and all phase-flip errors up to J . The code Q 

detects (d± — 1) qubit-flip errors as well as detects (di — 1) 
phase-shift errors. 

We use different notation from the one given in |T9|. The 
reason is that we would like to compare d z and d x as a factor 
p = d z /d x not as a ratio. Therefore, if d z > d x , then the 
AQEC has a factor great than one. Hence, the phase-shift 
errors affect the quantum system more than qubit-flip errors 
do. In our work, we would like to increase both the factor p 
and dimension k of the quantum code. 

Connection to Classical nonbinary Codes. Let C\ and C 2 

be two linear codes over the finite field F q , and let [n, ki,di] q 
and [n, k 2 , d 2 ] q be their parameters. For i £ {1, 2}, if Hi is the 
parity check matrix of the code Cj, then dim — n—ki and 
rank of H± is ki. If C/- C C 1+(l mod 2) , then ■ mod 2) C 
C{. So, the rows of Hi which form a basis for can be 
extended to form a basis for Ci+u moc j 2 ) by adding some 
vectors. Also, if gi(x) is the generator polynomial of a cyclic 
code Ci then fc, = n — deg(gi(x)), see 11341 . Il25l . 

The error groups G x and G z can be mapped, respectively, 
to two classical codes C% and C 2 in a similar manner as in 
QEC. This connection is well-know, see for example |[T8l . 
Il38l . 11391 . Let d be a classical code such that ^ mod 2 j C 
Ci for i £ {1,2}, then we have a symmetric quantum control 
code (AQEC) with parameters [[n, ki + k 2 — n, d z /d x ]] q . This 
can be illustrated in the following result. 

Lemma 4 ( CSS AQEC): Let C, be a classical code with 
parameters [n, ki,di] q such that C Ci+u mo d 2) f° r i £ 
{1,2}, and d x = min { wt(C*i\C 2 - L ), wt(C 2 \C* 1 - L )}, and d z = 
max { wt(Ci\C^-), wt(C l 2\Cj 1 )}. Then there is asymmetric 
quantum code with parameters [[n, ki + k 2 — n, d z /d x ]) q . The 
quantum code is pure to its minimum distance meaning that 
if wt(Ci) = wt(Ci\C 2 1 ) then the code is pure to d x , also if 
wt(C*2) = wt(C 2 \C^-) then the code is pure to d z . 

Therefore, it is straightforward to derive asymmetric quan- 
tum control codes from two classical codes as shown in 
Lemma |4] Of course, one wishes to increase the values of 
d z vers. d x for the same code length and dimension. 

Remark 5: The notations of purity and impurity of AQEC 
remain the same as shown for QEC, the interested reader might 
consider any primary papers on QEC. 
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III. Asymmetric Quantum BCH and RS Codes 

In this section we derive classes of AQEC based on classical 
BCH and RS codes. We will restrict ourself to the Euclidean 
construction for codes defined over F q . However, the gen- 
eralization to the Hermitian construction for codes defined 
over F q 2 is straight forward. We keep the definitions of BCH 
codes to a minimal since they have been well-known, see 
example fflOl or any textbook on classical coding theory l34l . 
Il25l . Il24ll . Let q be a power of a prime and n a positive integer 
such that gcd(<7, n) — 1. Recall that the cyclotomic coset S x 
modulo n is defined as 



S x = {xq l mod n | i <G Z, i > 0}. 



(15) 



Let m be the multiplicative order of q modulo n. Let a 
be a primitive element in F g ™ . A nonprimitive narrow-sense 
BCH code C of designed distance 8 and length n over F q is a 
cyclic code with a generator monic polynomial g(x) that has 



a, a 



,a 



(5-1 



as zeros, 

5-1 

i=i 



(16) 



Thus, c is a codeword in C if and only if c(a) = c(a 2 ) = 
. . . = c^ -1 ) = 0. The parity check matrix of this code can 
be defined as 



H 



bch 



a 

,-,2 



v<5-l 



a 

T,2(n 



-1) 



V 2(<5-1) 



„(5-l)(n-l) 



(17) 



In general the dimensions and minimum distances of BCH 
codes are not known. However, lower bounds on these two 
parameters for such codes are given by d > 5 and k > n — 
m(8 — 1). Fortunately, in ifTOl . Ifl2l exact formulas for the 
dimensions and minimum distances are given under certain 
conditions. The following result shows the dimension of BCH 
codes. 

Theorem 6 (Dimension BCH Codes): Let g be a prime 
power and gcd(n,q) = 1, with ord„ (q) = m. Then a narrow- 
sense BCH code of length gL m / 2 J < n < q m — 1 over F q 
with designed distance 8 in the range 2 < 8 < S max = 
min{ [n^r™/ 2 ! / (q m — 1)J , 77}, has dimension of 



k = 77 - m\(S - 1)(1 - 1/q)]. 



(18) 



Proof: See HoJ Theorem 10]. ■ 
Steane first derived binary quantum BCH codes in B31 . l44l . 
In addition Grassl el. at. gave a family of quantum BCH codes 
along with tables of best codes l23l . 

In lfl2l . IfTOl . while it was a challenging task to derive self- 
orthogonal or dual-containing conditions for BCH codes, we 
can relax and omit these conditions by looking for BCH codes 
that are nested. The following result shows a family of QEC 
derived from nonprimitive narrow-sense BCH codes. 

We can also switch between the code and its dual to 
construct a quantum code. When the BCH codes contain their 
duals, then we can derive the following codes. 



TABLE I 

Families of asymmetric quantum BCH codes 1761 



q 


Oi .bCri code 


02 dUH L-Ode 




2 


[15, 11,3] 


[15,7,5] 


[[15,3,5/3]] 2 


2 


[15,8,4] 


[15,7,5] 


[[15,0,5/4]] 2 


2 


[31,21,5] 


[31,16,7] 


[[31,6,7/5]] 2 


2 


[31,26,3] 


[31,16,7] 


[[31,11,7/3]] 


2 


[31,26,3] 


[31,16,7] 


[[31,10,8/3]] 


2 


[31,26,3] 


[31, 11, 11] 


[[31,6,11/3]] 


2 


[31,26,3] 


[31,6, 15] 


[[31,1,15/3]] 


2 


[127,113,5] 


[127,78, 15] 


[[127,64,15/5]] 


2 


[127, 106, 7} 


[127, 77, 27] 


[[127,56,25/7]] 



Theorem 7: Let m = ord„(g) and qL™/ 2 ] < n < g" 
where q is a power of a prime and 2 < 5 < <5 max , with 



fm/21 



1- (q- 2)[m odd]), 



max m _ ^ 

then there exists a quantum code with parameters 

[[n,n-2m[(6-l)(l-l/q)l>6]} g 

pure to <5 max + 1 

Proof: See QUI Theorem 19]. 



A. AQEC-BCH 

Fortunately, the mathematical structure of BCH codes al- 
ways us easily to show the nested required structure as needed 
in Lemma [4] We know that g(x) is a generator polynomial 
of a narrow sense BCH code that has roots a 2 , a 3 , ... , a 6 " 1 
over F g . We know that the generator polynomial has degree 
m[(S — 1)(1 — 1/<5)J if S < S max . Therefore the dimension is 
given by k = n — deg(g(x)). Hence, the nested structure of 
BCH codes is obvious and can be described as follows. Let 



Si+i > 5i> 5{-i > . . . > 2, 



(19) 



and let Cj be a BCH code that has generator polynomial gi(x), 
in which it has roots {2, 3, ... ,5 — 1}. So, C\ has parameters 

[77, n - deg(gi(x)), d { > S t ] q , then 



Cj+i c Ci c Ci-i c 



(20) 



We need to ensure that 5i and Si + i away of each other, 
so the elements (roots) {2, . . . , Si — 1} and {2, . . . , Sj + i — 1} 
are different. This means that the cyclotomic cosets generated 
by Si and Si+i are not the same, S\ U . . . U Ss f —i 7^ Si U 
. . . U Sg i+1 -i. Let 5} be the designed distance of the code 
C^. Then the following result gives a family of AQEC BCH 
codes over F q . 

Theorem 8 (AQEC-BCH): Let g be a prime power and 
gcd(n, q) = 1, with ord n (q) = m. Let C\ and C2 be two 
narrow-sense BCH codes of length qL m / 2 J < 77 < q m — 1 
over F g with designed distances 8\ and 82 in the range 
2 < 81,62 < S max = min{[nq^ m / 2 y(q m - l)J,n} and 
8i<6£-<6 2 < S^- 

Assume Si U . . . U S Sl -i ^ Si U . . . U Ss 2 -i, then 
there exists an asymmetric quantum error control code with 
parameters [[77, 77 — m\{8\ — 1)(1 — — 777 1~(<5 2 — 1)(1 — 
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l/<7)],> d z /d x ]] q , where d z = wt(C 2 \C 1 L ) > 5 2 > d x = 
wt(Ci\C 2 - L ) > Si. 

Proof: From the nested structure of BCH codes, we know 
that if <5i < 62 , then C Ci, similarly if <5 2 < c)^, then 
Ci C C 2 . By Lemma [6] using the fact that 8 < <5 max , the 
dimension of the code Ci is given by ki = n — m\(8i — 1)(1 — 
1/q)] for i = {1,2}. Since SiU. . .US Sl -i ^ S t U. . ,USj 2 _i, 
this means that deg(g\(x)) < deg(g2(x)), hence fc 2 < fci. 
Furthermore k^ < k^. 

By Lemma [4] and we assume d x = wi(Ci\C 2 1 ) > Si 
and d a = wt(C2\C 1 L ) > 82 such that d z > d x otherwise 
we exchange the rules of d z and d x \ or the code d with 
Ci+(i mod 2)- Therefore, there exists AQEC with parameters 
[[n,ki + k,2 -n, > d z /d z ]] q . ■ 

The problem with BCH codes is that we have lower bounds 
on their minimum distance given their arbitrary designed 
distance. We argue that their minimum distance meets with 
their designed distance for small values that are particularly 
interesting to us. One can also use the condition shown in [10 
Corollary 11.] to ensure that the minimum distance meets the 
designed distance. 

The condition regarding the designed distances <5i and 82 
allows us to give formulas for the dimensions of BCH codes 
C\ and C 2 , however, we can derive AQEC-BCH without this 
condition as shown in the following result. This is explained 
by an example in the next section. 

Lemma 9: Let q be a prime power, gcd(m, q) ~ 1, and 
q\jn/2\ < n < qm _ ^ f or some integers m = ord n (g). Let C\ 
and C 2 be two BCH codes with parameters [n, k±, d x > 8i] q 
and [n, k2,d z > 82] q , respectively, such that <5i < 82 < 82 < 
8^, and fci + fc 2 > n. Assume Si U . . . U Ss 1 -i 7^ Si U 
. . . U Sg 2 -i, then there exists an asymmetric quantum error 
control code with parameters [[n, ki + fc 2 — n, > d z /d x ]] q , 
where d z = wt(Ci\C 2 L ) = 8 2 > d x = wt(C 2 \C ] 1 ) = Si. 
In fact the previous theorem can be used to derive any asym- 
metric cyclic quantum control codes. Also, one can construct 
AQEC based on codes that are defined over F q 2 . 

B. RS Codes 

We can also derive a family of asymmetric quantum control 
codes based on Redd-Solomon codes. Recall that a RS code 
with length n = q — 1 and designed distance 5 over a finite 
field F«j is a code with parameters [[n, n — d + 1, d = 8}] q and 
generator polynomial 



d-l 



g{x) = X\{x-a l ). 



(21) 



It is much easier to derive conditions for AQEC derived from 
RS as shown in the following theorem. 

Theorem 10: Let q be a prime power and n = q—1. Let Ci 
and C2 be two RS codes with parameters [n, n — di + 1, di]] q 
and [n, n — d2 + 1, d2\ q for d\ < dj, < dy — n — d\. Then 
there exists AQEC code with parameters [[n, n — di — di + 
2, d z /d x ]] q , where d x — di < d z = d 2 . 

Proof: since di < c?2 < df" , then n— d±+l < n— rf 2 +l < 
n-di + 1 and k^ < k 2 < k 1 . Hence C C\ and C^ C C 2 . 
Let d z = wt(C* 2 \C 1 L ) = d 2 and d x = wt(Ci\C* 2 1 ) = d ± . 




1 Yellow T Green 

Detectable errors Undetectable errors 

k=dim C 2 - dim C, r= dim C ,- dim C 2 " dual 



Fig. 2. A quantum code Q is decomposed into two subsystem A (info) and 
B (gauge) 



Therefore there must exist AQEC with parameters [[n,n — 
d 1 -d 1 +2,d z /d x }} q . M 
It is obvious from this theorem that the constructed code is 
a pure code to its minimum distances. One can also derive 
asymmetric quantum RS codes based on RS codes over F q 2 . 
Also, generalized RS codes can be used to derive similar 
results. In fact, one can derive AQEC from any two classical 
cyclic codes obeying the pair-nested structure over F q . 

IV. AQEC and Connection with Subsystem Codes 

In this section we establish the connection between AQEC 
and subsystem codes. Furthermore we derive a larger class of 
quantum codes called asymmetric subsystem codes (ASSs). 
We derive families of subsystem BCH codes and cyclic 
subsystem codes over F q . In (8), ||9) we construct several 
families of subsystem cyclic, BCH, RS and MDS codes over 
F q 2 with much more details 

We expand our understanding of the theory of quantum 
error control codes by correcting the quantum errors X and Z 
separately using two different classical codes, in addition to 
correcting only errors in a small subspace. Subsystem codes 
are a generalization of the theory of quantum error control 
codes, in which errors can be corrected as well as avoided 
(isolated). 

Let Q be a quantum code such that H = Q ® Q , where 
Q is the orthogonal complement of Q. We can define the 
subsystem code Q = A® B, see FigfS] as follows 

Definition 11 (Subsystem Codes): An [[n, k, r, d]] q subsys- 
tem code is a decomposition of the subspace Q into a tensor 
product of two vector spaces A and B such that Q = A ® B, 
where dim A = q k and dim_B = q r . The code Q is able to 
detect all errors of weight less than d on subsystem A. 
Subsystem codes can be constructed from the classical codes 
over F q and F q 2 . Such codes do not need the classical codes 
to be self-orthogonal (or dual-containing) as shown in the 
Euclidean construction. We have given general constructions 
of subsystem codes in ifTTI known as the subsystem CSS and 
Hermitian Constructions. We provide a proof for the following 
special case of the CSS construction. 

Lemma 12 (SSC Euclidean Construction): If Ci is a k'- 
dimensional F 9 -linear code of length n that has a k" - 
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dimensional subcode C2 = C\ C^ and k' + k" < n, then 
there exist 

[[n, n-(k' + k"),k' - k", wt(<# \ d)]] q 

{[n, k'-k",n- (k' + k"), wt(C 2 ± \ Ci)]] 9 

subsystem codes. 

Proq/:- Let us define the code X = C x x C x C F 2n , 
therefore X- 1 -' = (C x x Ci) ±3 = C^ 3 x CjK Hence 
Y = xnx^ = [C x x Cx) n (C^ x C^ 3 ) = C 2 x c 2 . 
Thus, dim F , Y = 2fc". Hence \X\\Y\ = q 2 ( k '+ k ") and 
= q 2 ( fc '- fe "). By Theorem 0J] Theorem 1], there 
exists a subsystem code Q = A <E> B with parameters 
[[n, log g dim A, \og q dim B, d]] q such that 

i) dimA = q n /{\X\\Y\) 1 / 2 = q n - k '- k ". 

ii) dimB = (IXI/IFI) 1 / 2 = q k '- k ". 

iii) d = swt(Y^\X) = wt(C 2 1 \ Cx). 

Exchanging the rules of the codes Cx and C^ gives us the 
other subsystem code with the given parameters. ■ 

Subsystem codes (SCC) require the code C 2 to be self- 
orthogonal, C 2 C Cir- AQEC and SSC are both can be 
constructed from the pair-nested classical codes, as we call 
them. From this result, we can see that any two classical codes 
Cx and C 2 such that C 2 = Cx H C^ C C 2 , in which they can 
be used to construct a subsystem code (SCC), can be also used 
to construct asymmetric quantum code (AQEC). Asymmetric 
subsystem codes (ASSCs) are much larger class than the class 
of symmetric subsystem codes, in which the quantum errors 
occur with different probabilities in the former one and have 
equal probabilities in the later one. In short, AQEC does does 
not require the intersection code to be self-orthogonal. 

The construction in Lemma [T2l can be generalized to ASSC 
CSS construction in a similar way. This means that we 
can look at an AQEC with parameters [[n,k,d z /d x ]] q . as 
subsystem code with parameters [[n, fc, 0, d z /d x ]] q . Therefore 
all results shown in J9), 0, ifTTl are a direct consequence by 
just fixing the minimum distance condition. 

We have shown in (9), JS) that All stabilizer codes (pure 
and impure) can be reduced to subsystem codes as shown in 
the following result. 

Theorem 13 (Trading Dimensions of SSC and Co-SCC): 
Let q be a power of a prime p. If there exists an F g -linear 
[[n, k, r, d]] q subsystem code (stabilizer code if r = 0) with 
k > 1 that is pure to d' ', then there exists an F g -linear 
[[n,k — l,r + 1,> d]] q subsystem code that is pure to 
mxxi{d, d'}. If a pure (F g -linear) [[n, k, r, d]] q subsystem code 
exists, then a pure (F g -linear) [[n,k + r,d]] q stabilizer code 
exists. 

We have shown in ifTOl . fl2\ that narrow sense BCH 
codes, primitive and non-primitive, with length n and designed 
distance 8 are Euclidean dual-containing codes if and only if 

2 < S < <5 max = -^—^ (q ^ - 1 - (q - 2) [m odd] ) . (22) 

We use this result and |9, Theorem 2] to derive nonprimitive 
subsystem BCH codes from classical BCH codes over F q and 
F q 2 IfTTl . U~2). The subsystem codes derived in (8) are only 
for the primitive case. 



Lemma 14: If q is power of a prime, m is a positive 
integer, and qL™/2j < n < q m _ 1. Let 2 < (5 < <5 max = 
_2L_(gFW2l _ 1 _ (g, _ 2)[m odd]), then there exists a 
subsystem BCH code with parameters [[n, n — 2m\{5— 1)(1 — 
1/q)] -r,r,> S]] q where < r < n- 2m\{8- 1)(1 - 1/q)] . 

Proof: We know that if 2 < S < S max = -^{q^ 1 ^ - 
1 — (q — 2)[m odd]), the the classical BCH codes contain their 
Euclidean dual code by IfTOl Theorem 3.]. But existence of this 
code gives a stabilizer code with parameters [[n, n — 2m\(S — 
1)(1 - l/q)],>6]] q using QOl Theorem 19.]. 

We know that every stabilizer code can be reduced to a 
subsystem code by Theorem Q~3] Let r be an integer in the 
range < r < n — 2m\(S — 1)(1 — l/q)~\ ■ From [9, Theorem 
2] or Theorem[l3] then there must exist a subsystem BCH code 
with parameters [[n, n — 2m\(8 — 1)(1 — l/q)~\ — r,r,> 5}] q . 

■ 

We can also construct subsystem BCH codes from stabilizer 
codes using the Hermitian constructions where the classical 
BCH codes are defined over F q 2 . 

Lemma 15: If q is a power of a prime, m = ord„(q 2 ) is 
a positive integer, and 6 is an integer in the range 2 < 6 < 
<5 ma x = [n(q m — l)/{q 2m — 1)J, then there exists a subsystem 
code Q with parameters 

[[n, n - 2m\(6 - 1)(1 - l/q 2 )] - r, r, d Q > 6]} q 

that is pure up to 5, where < r < n— 2m\{8— 1)(1 — 1/q 2 )] . 
Proof: We knot that if 2 < 8 < <5 max = [n(q m - 

1) /(<? 2m — 1)J> then exists a classical BCH code with param- 
eters [11, n — m\(8 — 1)(1 — l/q 2 y],> 8] q which contains its 
Hermitian dual code using |flQ] Theorem 14.]. But existence 
of the classical code that contains its Hermtian code gives 
us quantum codes by IfTOl Theorem 21.]. From J9] Theorem 
2], then there must exist a subsystem code with the given 
parameters [[n, n — 2m\(8 — 1)(1 — 1/<Z 2 )] — r, r, dQ > 8]) q 
that is pure up to 8, for all range of r in < r < 
n-2m\(8-l)(l-l/q 2 )-}.. ■ 

If fact there is a tradeoff between the construction of sub- 
system codes and asymmetric quantum codes. The condition 
C 2 = Cx H Ci used for the construction of SSC, is not needed 
in the construction of AQEC. 

Instead of constructing subsystem codes from stabilizer 
BCH codes as shown in Lemmas [T4l [T5l we can also construct 
subsystem codes from classical BCH codes over F g and ~F q 2 
under some restrictions on the designed distance 8. Let Si be 
a cyclotomic coset defined as {iqi mod n \ j £ Z}. We will 
derive only SSC from nonprimitive BCH codes over F g ; for 
codes over F q 2 and further details see JH. Also, the generator 
polynomial can be used instead of the defining set (cylotomic 
cosets) to derive BCH codes. 

Lemma 16: If q is a power of a prime, m = ord„(g) is a 
positive integer and 2 < 8 < <S max = "_ 1 (ql" T "/ 2 1 — 1 - (g- 

2) [m odd]). Let C 2 be a BCH code with length g L™/2J < 
n < q m - 1 and defining set T C2 = {So, Si, . . . , S n ^$}, 
such that gcd(n, q) = 1. Let T C {0} U {Ss, ■ ■ ■ , S n - S } be 
a nonempty set. Assume C\ C F™ be a BCH code with the 
defining set T Cl = {So, Si, ... , S n s} \(TU T^ 1 ) where 
T -1 = {— t mod n \ t G T}. Then there exists a subsystem 
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TABLE II 

SUBSYSTEM BCH CODES USING THE EUCLIDEAN CONSTRUCTION 



l)UUj VlI 1 L 1 1 1 


Pojcnt 


T~)p*;i ffnfrl 




RCH Code 


Hi sfaiirp 


[[lo, o, ojj2 


[15 7 51 o 

[LO, I , OJ2 


4 


rri 5 a i ^iio 


h 5 5 71 n 
[LO, 0, 1 J2 


5 


r si in 1 io 


SI 11 lllo 

[O-L, ±±, -L-LJ2 


g 


[[31,20,1,3]] 2 


[31,6,15] 2 


12 


rifis fi 21 7 o 

[[UO, U, i-L, ( JJ2 


63 39 91 1 


g 


rffis fi 1 5 7 o 

[[uo, u, ±0, ( j j 2 


63 36 11lo 
[uo, ou, 2 


10 


fffia fi S 7llo 

[[UO; U, O; 1 JJ 2 


63 30 13 o 

IUJj OU; ±OJ2 


12 


rifi^ is s 7iin 

[[UO, -LO, O, ' J J 2 


[fiS 94 1 51 o 

[UO , J- UJ 2 


14 


rffis so s 5 o 

[[UO; OU, O, "JJZ 


ffiQ IS 91 lo 
[UO, ±o, £L\2 


16 


[[flS S9 1 5ll<-> 
[[UO; 0.£, J-, eJJ J 2 


r^s i^ 9sio 

[UO, J-U, *£OJ 2 


22 


[[UO, ^i 1 *, -L; "JJJ2 


FfiS 10 971 o 

[UO, 1U, ^ < J 2 


24 


rfiRQ f;n 1 So 

[[UO; JU, J- J OJJ2 


(SS 7 Silo 

[UO, ( , O.LJ2 


28 


[[15, 2, 5, 3]] 4 


[15,9,5] 4 


4 


[[15,2,3,3]] 4 


[15,8,6] 4 


6 


[[15,4,1, 3]] 4 


[15,6,7] 4 


7 


[[15,8,1, 3]] 4 


[15,4, 10] 4 


8 


[[31,10, 1,5]] 4 


[31,11,11] 4 


8 


[[31,20, 1,3]] 4 


[31,6, 15] 4 


12 


[[63,12,9,7]] 4 


[63,30, 15] 4 


15 


[[63,18,9, 7]] 4 


[63,27,21] 4 


16 


[[63,18,7, 7]] 4 


[63,26, 22] 4 


22 



* punctured code 
+ Extended code 



A. Cyclic Subsystem Codes 

Now, we shall give a general construction for subsystem 
cyclic codes. This would apply for all cyclic codes including 
BCH, RS, RM and duadic codes. We show that if a classical 
cyclic code is self-orthogonal, then one can easily construct 
cyclic subsystem codes. We say that a code C 2 is self- 
orthogonal if and only if C 2 C ■ We will derive subsystem 
cyclic codes over F q , and the case of F q 2 is illustrated in J8). 

Theorem 17: Let C 2 be a fc-dimensional self-orthogonal 
cyclic code of length n over F q . Let Tc 2 and T c ± respectively 
denote the defining sets of C 2 and Cj" ■ If T is a subset of 
T<7 2 \ T c ± that is the union of cyclotomic cosets, then one can 
define a cyclic code C\ of length n over F q by the defining 
set T Cl = T C2 \ (T U T -1 ). If r = \T U T _1 | is in the range 
< r < n — 2fc, and c? = minwt(C 2 1 \ C), then there exists 
a subsystem code with parameters [[n, n — 2fc — r, r, d]] q . 
Proof: see (8) and more details are shown in in J4). ■ 

Now it is straight forward to derive asymmetric cyclic 
subsystem codes with parameters [[n, n — 2k — r, r, d z /d x ]] q 
for all < r < n — 2k using Theorem [171 
where d x = min{wt(C 2 1 \Ci), wt(t7^ L \C 1 ")} and d z = 
max{wt(C* i L \C* 2 ), wt(C 1 - L \C 2 )}. 



BCH code with the parameters [[n, n — 2k — r,r,> 5}] q , where 
k = m\(S-l)(l-l/q)] andO<r= ITUT" 1 ! < n - 2k. 

Proof: The proof can be divided into the following parts: 



{S ,Si,...,S n -s} and T C 



.$} be a nonempty set. Hence 



i) We know that Tq 2 
{0} U {S s , . . . , S n ' 

{Si, . . . , Ss-i}. Furthermore, if 2 < 6 < <5 max = 
_n_( q \rn/2-\ _ i _ ( g _ 2 )[m odd]), then C7 2 C O^. 

Furthermore, let k = m \(S— 1) (1 — l/q)~\ , then dim C^; = 
n — k and dim C 2 = k. 

ii) We know that C\ E F™ is a BCH code with defining set 
T Cl = TcMTUT- 1 ) = {So,S u . . . , S^sjMTUT- 1 ) 
where T^ 1 = {—t mod n \ t £ T}. Then the dual code 

has defining set T^={Sx,..., S S -i} UTUT -1 = 
T c j_ U T U T -1 . We can compute the union set Tc 2 as 

T C2 . Therefore, C x n 



ITUT- 1 ! < n-2k, 



Ci = C 2 . Furthermore, if < r 
then dim C\ = k + r. 
iii) From step (i) and (ii), and for < r < n — 2k, and by 
Lemma fl2l there exits a subsystem code with parameters 

[[n, dim C% — dim C\ , dim C\ — dim C 2 , d]] q = [[n, n — 
2k ~ r,r,d]] q , d = mm wt(C^ - C x ) > 8. 



V. Illustrative Example 

We have demonstrated a family of asymmetric quantum 
codes with arbitrary length, dimension, and minimum distance 
parameters. We will present a simple example to explain our 
construction. 

Consider a BCH code C\ with parameters [15,11,3] 2 that 
has designed distance 3 and generator matrix given by 



100000000001100 
010000000000110 
001000000000011 
000100000001101 
000010000001010 
000001000000101 (23) 
000000100001110 
000000010000111 
000000001001111 
000000000101011 
00000000001 1001 



and the code C-j 1 has parameters [15,4, 8] 2 and generator 
matrix 



One can also construct asymmetric subsystem BCH codes 
in a natural way meaning the distances d x and d z can be 
defined using the AQEC definition. In other words one can 
obtain ASSCs with parameters [[n, n — 2k — r, r, d z /d x ]] q and 
[[n, r, n — 2k — r, d z /d x ]] q . The extension to ASSCs based on 
RS codes is straight forward and similar to our constructions 
in 0, 0. 
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(24) 



Consider a BCH code C 2 with parameters [15,7, 5] 2 that 
has designed distance 5 and generator matrix given by 
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(25) 



and the code has parameters [15,8, 4]2 and generator 
matrix 
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(26) 



AQEC. We can consider the code C\ corrects the bit-flip errors 
such that C 2 C C\. Furthermore, C-j 1 C C 2 . Furthermore and 
d x = wt(Ci\C 2 I ) = 3 and d z = wt(C 2 \C* 1 L ) = 5. Hence, 
the quantum code can detect four phase-shift errors and two 
bit-flip errors, in other words, the code can correct two phase- 
shift errors and one bit-flip errors. There must exist asymmetric 
quantum error control codes (AQEC) with parameters [[n, k\ + 
k 2 — n, d z /d x }]2 = [[15, 3, 5/3]]2- We ensure that this quantum 
code encodes three qubits into 15 qubits, and it might also be 
easy to design a fault tolerant circuit for this code similar 
to [[9, 1,3]]2 or [[7, 1,3]]2, but one can use the cyclotomic 
structure of this code. We ensure that many other quantum 
BCH can be constructed using the approach given in this paper 
that may or may not have better fault tolerant operations and 
better threshold values. 

SSC. We can also construct a subsystem code (SSC) based on 
the codes C\ and C 2 . First we notice that = C 2 f\C 2 ^ 0, 
C 2 C Ci and C 2 C C\. Let k = dimCi - dimC 2 

1 and r = dimC2 — dimCj 1 = 3. Furthermore d = 
wt(Ci\C2) = 3. Therefore, there exists a subsystem code with 
parameters [[15, 4, 3, 3]]2 also an ASSC code with parameters 
[[15,4,3,5/3]] 2 . 

Remark 18: An [7, 3,4] 2 BCH code is used to derive 
Steane's code [[7, 1, 4/3]]2- AQEC might not be interesting 
for Steane's code because it can only detect 3 shift-errors and 

2 bit-flip errors, furthermore, the code corrects one bit-flip and 
one phase-shift at most. Therefore, one needs to design AQEC 
with d z much larger than d x . 

One might argue on how to choose the distances d z and d x , 
we think the answer comes from the physical system point 
of view. The time needed to phase-shift errors is much less 
that the time needed for qubit-flip errors, hence depending on 
the factor between them, one can design AQEC with factor a 
d z /d x . 



VI. Bounds on Asymmetric QEC and Subsystem 
Codes 

One might wonder whether the known bounds on QEC and 
SSC parameters would also apply for AQEC and ASSC code 
parameters. We can show that AQECs and ASSCs obey the 
asymmetric Singleton bound as follows. In fact we can trade 
the dimensions of SCC and ASSC in a similar manner as 
shown in GO, 0. 



A. Singleton Bound 

[Asymmetric Singleton Bound] 

Theorem 19: An [[n,k,d z /d x ]] 
code with k > 1 satisfies d x < (n 

d x + d z < (n — k 



q asymmetric pure quantum 
- k + 2)/2, and the bound 

). (27) 



Proof: From the construction of AQEC, existence of the 
AQEC with parameters [[n,k,d z /d x }] q implies existence of 
two codes C\ and C2 such that C 2 C C\ and C-j 1 C C 2 - 
furthermore d x = wt(Ci\C 2 ) and d z = wt(C 2 \C^~). Hence 
we have d x < (n— fci + 1) and d z < (n— &2 + 1), and by adding 
these two terms we obtain d x +d z < n — (ki + k 2 — n) + 2 = 
n - k + 2. ■ 
It is much easy to show that the bound for d x than the bound 
for d z since QEC's with parameters [[n, k, d x ]] q obey this 
bound. Also, impure AQECs obey this bound d x + d z < 
(n — k + 2). The proof is straight forward to the case QECs 
and we omit it here. 

One can also show that Asymmetric subsystem codes obey 
the Singleton bound 

Lemma 20: Asymmetric subsystem codes with parameters 
[[n, k, r, d z /d x ]] q for < r < k satisfy 



k + r < n 



cL +2. 



(28) 



Remark 21: In fact, the AQEC RS codes derived in Sec- 
tion Hn] are optimal and asymmetric MDS codes in a sense 
that they meet asymmetric Singleton bound with equality. 
The conclusion is that MDS QECs are also MDS AQEC. 
Furthermore, MDS SCC are also MDS ASSC. 

B. Hamming Bound 

Based on the discussion presented in the previous sections, 
we can treat subsystem code constructions as a special class 
of asymmetric quantum codes where C Ci+(i mod 2)> f° r 
i G {1,2} and C 2 = C\ fl C-j 1 . Furthermore, the more general 
theory of quantum error control codes would be asymmetric 
subsystem codes. 

Lemma 22: A pure ((n, K, K' , d z /d x )) q asymmetric sub- 
system code satisfies 



E 

3=0 



(q 2 - iy < q n /KK'. 



(29) 



Proof: We know that a pure ((n,K,K',d z /d x ))) q code 
implies the existence of a pure ((n, KK', d x )) q stabilizer code 
this is direct by looking at an AQEC as a QEC. But this obeys 
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the quantum Hamming bound fl20l , IfTTI . Therefore it follows 
that 

E h (9 2 - l) j < q n /KK'. 

3=0 ^ J ' 

■ 

In terms of packing codes, it is easy to show that the impure 
asymmetric subsystem codes does not obey the quantum 
Hamming bound. Since the special case does not obey this 
bound, so why the general case does. 

Lemma 23: An impure ((n, K, K' ,d z /d x )) q asymmetric 
subsystem code does not satisfy 

[ d *-i j 

£ (") (<1 2 lY < q n /KK'. 

3=0 ' 

It is obvious that the distance of phase-shift would not 
obey this bound as well, d z > d x . Finally one can always 
look at asymmetric quantum codes (AQECs) as a special 
class of asymmetric subsystem codes (ASSCs). In other words 
every an [[n, k, d z /d x ]] q is also an [[n, k, 0, d z /d x ]] q , and this 
is the main contribution of this paper. Also, a SSC with 
parameters [[n, k, r, d x ]] q can produce ASSC with parameters 
[[n,k,r,d z /d x ]] q . One can also go from ASSCs to AQECs 
using the results derived in (9), J8). and Finally an ASSC with 
parameters [[n, k, r, d z /d x ]] q is also an ASSC with parameters 
[[n,r,k,d z /d x ]] q . The proof for all these facts is a direct 
consequence by writing the F q bases for the codes AQEC 
and ASSC. 

VII. Conclusion and Discussion 

This paper introduced a new theory of asymmetric quantum 
codes. It establishes a link between asymmetric and symmetric 
quantum control codes, as well as subsystem codes. Families 
of AQEC are derived based on RS and BCH codes over finite 
fields. Furthermore we introduced families of subsystem BCH 
codes. Tables of AQEC-BCH and CSS-BCH are shown over 
F 

T 

We pose it as open quantum to study the fault tolerance 
operations of the constructed quantum BCH codes in this 
paper. Some BCH codes are turned out to be also LDPC codes. 
Therefore, one can use the same method shown in to construct 
asymmetric quantum LDPC codes J5] . 
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VIII. Appendix 

A. Quantum BCH Codes 

This paper is written on the occasion of the 50th anniversary 
of the discovery of classical BCH codes and their quantum 
counterparts were derived nearly 10 years ago. This powerful 
class of codes has been used for the construction of quantum 
block and convolutional codes, entangled-assisted quantum 
convolutional codes, and subsystem codes; in addition to the 
constructions of classes of low-density parity check (LDPC) 

codes ma, ed, h, 0, ma, m, ed, q, @. 

References 

[1] P. Aliferis. fault tolerance quantum computing. PhD thesis, 2007. 

[2] P. Aliferis and A. W. Cross. Subsystem fault tolerance with 

the bacon-shor code. Physical Review Letters, 98(220502), 2007. 

quant-ph/06 10063 

[3] P. Aliferis, D. Gottesman, and J. Preskill. Quant. Inf. Comp., 6(97), 
2006. 

[4] S. A. Aly. Quantum Error Control Codes. PhD thesis, Texas A&M 
University, lanuary 2008. 

[5] S. A. Aly. Families of LDPC codes derived from nonprimitive BCH 
codes and cyclotomic cosets. Technical report, Department of Computer 
Science, Texas A&M University, January 2008, cs.IT arXiv:0802.4079 

[6] S. A. Aly. A class of quantum LDPC codes constructed from finite ge- 
ometries. In Proc. 2008 IEEE International Symposium on Information 
Theory, Toronto, Canada, Submitted 2008. arXiv:quant-ph/0712.41 15. 

[7] S. A. Aly, M. Grassl, A. Klappenecker, M. Rotteler, and P. K. Sarvepalli. 
Quantum convolutional BCH codes. In 10th Canadian Workshop on 
Information Theory, CWIT '07, pages 180 - 183, June, 6-8 2007. 

[8] S. A. Aly and A. Klappenecker. Structures and constructions of 
subsysem codes over finite fields. Phys. Rev. A., 2008. on submission. 

[9] S. A. Aly and A. Klappenecker. Subsysem code constructions. Proc. 
2008 IEEE International Symposium on Information Theory, Toronto, 
CA, Submitted. arXiv:quant-ph:0712.4321v2. 
[10] S. A. Aly, A. Klappenecker, and P. K. Sarvepalli. On quantum and 
classical BCH codes. IEEE Trans. Inform. Theory, 53(3):1 183-1 188, 
2007. 

[11] S. A. Aly, A. Klappenecker, and P. K. Sarvepalli. Subsystem codes. 

In 44th Annual Allerton Conference on Communication, Control, and 

Computing, Monticello, Illinois, September 2006. 
[12] S. A. Aly, A. Klappenecker, and P. K. Sarvepalli. Primitive quantum 

BCH codes over finite fields. In Proc. 2006 IEEE International 

Symposium on Information Theory, pages 1114 - 1118, Seattle, USA, 

July 2006. 

[13] A. E. Ashikhmin and S. Litsyn. Upper bounds on the size of quantum 

codes. IEEE Trans. Inform. Theory, 45(4):1206-1215, 1999. 
[14] D. Bacon. Operator quantum error correcting subsystems for self- 
correcting quantum memories. Phys. Rev. A., 73(012340), 2006. 
[15] D. Bacon and A. Casaccino. Quantum error correcting subsystem 

codes from two classical linear codes. In Proc. of the 45th Allerton 

Conference on Communication, Control, and Computing, Monticello, 

Illinois, September 2006. 
[16] W. Bosma, J.J. Cannon, and C. Playoust. The Magma algebra system I: 

The user language. J. Symb. Comp., 24:235-266, 1997. 
[17] T. Brun, I. Devetak, and M. Hsieh. Catalytic quantum error correction. 

2006. arXiv:quant-ph-0608027v2. 
[18] A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloane. Quantum 

error correction via codes over GF(4). IEEE Trans. Inform. Theory, 

44:1369-1387, 1998. 
[19] Z. W. E. Evans, A. M. Stephens, J. H. Cole, and L. C. L. Hollenberg. 

Error correction optimisation in the presence of x/z asymmetry. 
[20] K. Feng and Z. Ma. A finite Gilbert-Varshamov bound for pure stabilizer 

quantum codes. IEEE Trans. Inform. Theory, 50(12):3323-3325, 2004. 
[21] G. D. Forney Jr., M. Grassl, and S. Guha. Convolutional and tail-biting 

quantum error-correcting codes. IEEE Trans. Inform. Theory, 53(3):865- 

880, 2007. 

[22] D. Gottesman. Stabilizer codes and quantum error correction. Caltech 

Ph. D. dissertation, eprint: quant-ph/9705052 1997. 
[23] M. Grassl and T. Beth. Quantum BCH codes. In Proc. X. Int'l. Symp. 

Theoretical Electrical Engineering, pages 207-212, Magdeburg, 1999. 
[24] A. Hocquenghem. Codes correcteurs d'erreurs. Chiffres, 2:147-156, 

1959. 



10 



[25] W. C. Huffman and V. Pless. Fundamentals of Error-Correcting Codes. 

Cambridge University Press, Cambridge, 2003. 
[26] L. Ioffe and M. Marc Mzard. Asymmetric quantum error-correcting 

codes. Phys. Rev. A, 75(032345), 2007. 
[27] G. Smith J. A. Smolin and S. Wehner. A simple family of nonadditive 

quantum codes. 2007. 
[28] A. Klappenecker and P.K. Sarvepalli. Clifford code constructions of 

operator quantum error correcting codes. arXfv:quant-ph/0604161 2006. 
[29] E. Knill. Group representations, error bases and quantum codes. Los 

Alamos National Laboratory Report LAUR-96-2807, 1996. 
[30] E Knill. Fault-tolerant postselected quantum computation: Threshold 

analysis. arXiv.org. quant-pli/0404 104 2004. 
[31] E. Knill. On protected realizations of quantum information, eprint: 

[quant-ph/0603252 2006. 
[32] D. W. Kribs, R. Laflamme, and D. Poulin. Unified and generalized 

approach to quantum error correction. Phys. Rev. Lett., 94(180501), 

2005. 

[33] D.A. Lidar, I.L. Chuang, and K.B. Whaley. Decoherence-free subspaces 

for quantum-computation. Phys. Rev. Letters, 81:2594-2597, 1998. 
[34] FJ. MacWilliams and NJA. Sloane. The Theory of Error-Correcting 

Codes. Amsterdam: North-Holland, 1977. 
[35] D. Poulin. Stabilizer formalism for operator quantum error correction. 

Phys. Rev. Lett., 95(230504), 2005. 
[36] D. Poulin, J. -P. Tillich, and H. Ollivier. Quantum serial turbo-codes. 

Phys. Rev. A, 2007. 
[37] J. Preskill. Reliable quantum computers. In Proc. Roy. Soc, volume A 

454, pages 385^10, 1998. 
[38] E.M. Rains. Nonbinary quantum codes. IEEE Trans. Inform. Theory, 

45(6):1827-1832, 1999. 
[39] P. K. Sarvepalli, S. A. Aly, and A. Klappenecker. Nonbinary stabilizer 

codes. In G. Chen, L. Kauffman, and S. Lomonaco, editors, The 

Mathematics of Quantum Computation and Quantum Technology. Taylor 

& Francis, 2007. 

[40] P. W. Shor. Scheme for reducing decoherence in quantum memory. 
Phys. Rev. A, 2:2493-2496, 1995. 

[41] P. W. Shor. Fault-tolerant quantum computation. In Proc. 37th 
Ann. Symp. on the Foundations of Computer Science, page 56, IEEE 
Computer Society Press, Los Alamitos, CA, 1996. quant-ph/960501 1 

[42] A. M. Steane. Multiple-particle interference and quantum error correc- 
tion. In Proc. Roy. Soc, London A, volume 452, pages 2551-2577, 
1996. 

[43] A. M. Steane. Simple quantum error correcting codes. Phys, Rev. Lett., 
17:193-191, 1996. 

[44] A. M. Steane. Enlargement of Calderbank-Shor-Steane codes. IEEE 

Trans. Inform. Theory, 45(7):2492-2495, 1999. 
[45] A. M. Steane and B. Ibinson. Fault-tolerant logical gate networks for 

Calderbank-Shor-Steane codes. Phys. Rev. A., 72(052335), 2005. 
[46] A. M. Stephens, Z. W. E. Evans, S. J. Devitt, and L. C. L. Hollen- 

berg. Universal quantum computation under asymmetric quantum error 

correction, 2007. 

[47] P. Zanardi and M. Rasetti. Noiseless quantum codes. Phys. Rev. Lett., 
79:3306, 1997. 



